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Abstract 



Given a conditionally completely positive map £ on a unital ^-algebra A, we 
find an interesting connection between the second Hochschild cohomology of A 
with coefficients in the bimodule Ec — B a (A® M) of adjointable maps, where 
M is the GNS bimodule of C, and the possibility of constructing a quantum 
random walk (in the sense of [U [TTJ O [16] ) corresponding to C. 



> ■ 1 Introduction 

in 



Quantum dynamical semigroups (QDS for short), which are Co- semigroups of com- 
pletely positive, contractive maps on C* or von Neumann algebras (with appropriate 
continuity assumptions), are interesting and important objects of study both from 
physical as well as mathematical viewpoints. A very useful tool for understanding 
such semigroups is Evans-Hudson dilation (EH dilation for short). By an E-H dila- 
tion of a QDS (Tt)t>o on a von Neumann algebra A C 0(h), we mean a family jt of 
normal *-homomorphism from A into A® i3(h(g>r(L 2 (i? + , k))), where k is a Hilbert 
space, and jt satisfies a quantum stochastic differential equation of the form 

djt(x) = j t (9p(x)), joO) = x ® I, 

for x belonging to a suitable dense *-subalgebra on which a family of linear maps 
89j are defined, and 9® coincides with the generator of Tf. For more details of this 
concept, we refer the reader to the books [121 [7] and references therein. While there 
is a complete theory of such dilations for semigroups with norm-bounded generator 
(i.e. uniformly continuous semigroups), there is hardly any hope for a general theory 
for an arbitrary QDS. Nevertheless, there have been several attempts to construct 
EH dilation for different classes of QDS with unbounded generator. Moreover, there 
are more than one constructions of the family jt for a QDS with bounded genera- 
tor. In addition to the traditional approach by iteration, there is a very interesting 
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construction (see [131 fl4l S]) of EH dilation as a strong limit of a sequence of ho- 
momorphism which can be thought of as 'quantum random walk'. It should be 
mentioned that for building a satisfactory general theory of EH dilation covering 
a reasonably large class of QDS with unbounded generator, it is absolutely crucial 
to deeply look into all the different approaches available in the bounded generator 
case, and to see whether some of them, or a suitable combination of them, can be 
generalized to cover QDS with unbounded generator. Indeed, the approach through 
quantum random walk seems to have a great promise in this context. However, there 
are two issues involved in this approach : first, to construct a quantum random walk 
for a given QDS (possibly with unbounded generator), and then to see whether it 
converges strongly. In the present article we study some algebraic conditions for the 
possibility of constructing a quantum random walk in the general situation. We work 
in a purely algebraic setting, and are able to discover a very interesting connection 
between the algebraic relations satisfied by components of a quantum random walk 
(if it exists) and the second Hochschild cohomology of the algebra with coefficient 
in a module naturally associated with the CCP generator of the given QDS. We 
leave the study of analytic aspects of our results for later work. It may be remarked 
here that the first and second Hochschild cohomolgies did appear in several other 
works on QDS and quantum probabilistic dilation, for example the celebrated work 
of Christensen and Evans ([5]), and also in work of Hudson (|10j). However, none 
of those works are concerned with the quantum random walks and do not have any 
overlap with the results obtained in the present article. 



2 Notations and Preliminaries 

Quantum Random Walk 

Let K, = L 2 (M+,k) where k is a Hilbert space and let T be the symmetric Fock 
space r(/C) over fC. For any partition S = (0 = to < t\ < ti ■ ■ ■ ) of R+, K. = (B n >i^n, 
where K n is the range of projection l(t n _ li t n ] and the Fock space T can be viewed 
as the infinite tensor product (8> n >iF ra of symmetric Fock spaces {r n = r(/C n )} n >i 
with respect to the stabilizing sequence £1 = {£l n : n > 1}, where £l n = ^(t n _ 1 ,t n l is 
the vacuum vector in T n . Let denote the interval (i n _i, t n ] by [n] and the orthogonal 
projection of T n onto the m-particle space by P m [n]. 

For n > 1, consider the subspace k ra = C f2 n ©k n of T, where k n = {lr n i^ : <f> G k}. 
The spaces k n , are isomorphic with k := C © k. 

Definition 2.1. The toy Fock space associated with the partition S ofM + is defined 
to be the subspace T(S) := © n >ik n with respect to the stabilizing sequence (£l n )n>i- 

Let P(S) be the orthogonal projection of T onto the toy Fock space T(S). Now 
onwards let us consider toy Fock space r(S^) associated with regular partition Sh = 
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(0, h, •••) for some h > and denote the orthogonal projection by Ph. Denoting 
the restriction of orthogonal projection Ph to T n by i\[n], Ph = ® n >\Ph[n\. Now we 
define basic operators associated with toy Fock space T(Sh) using the fundamental 
processes in coordinate-free language of quantum stochastic calculus, developed in 
0. For S G B(h),R G B(h,h<g)k), Q G B(h®k,h) and T G i3(h® k) let us define 
four basic operators on T as follows, for n > 1, 

2Vg°[n]=SPoH, 

,aUn\ 



Ng[n]=P 1 [n] . 

A^n] = P 1 [n](X T [n])P 1 [n}P h [n}. 

Here all these operators act nontrivially only on r^. For definition of coordinate- 
free fundamental processes A's we refer to |S]. Here, we note that in the nota- 
tion of [8], the annihilation process oq[w] appear above is aQ*[n]. All these maps 
B(h) 3Sh N°°[n], B(h ® k,h) 3 Q ^ N$[n], B(h,h <g> k) B R ^ N$[n] and 
B(h (g) k) 9 T i— ► iVy [n] are linear. It is clear that these operators N's are bounded 
and leave the subspace T(Sh) invariant. It can be shown that (for detain see |14j): 



(Ng[n]y = N%[n] i V/x, v G {0, 1} 
Nl°[n) + N^ mk [n]=S^P h [n) 

N^[n]Nf[n] = S^N^ Y [n], where 52 is Dirac delta function of rj and v. 



Let A be a unital *-subalgebra of B(h). Suppose we are given with a family of 
*-homomorphisms {{3(h)}h>o from A to A ® <6(k). It can be written that /3(/i) = 

^ (3 w (h) p u (h) 

B(k)) and /3i (/i) G S(.A, -4. ® k ) such that 



where the components 0oo(h) G 6(^4.), Pu(h) G .A® 



i 

P^h^xy) =J2P m (h)(x)/3 v ,(h)(y). 
77=0 

Let us define a family of maps {pf ) : A.®£ (AC) -> ^®r} t > as follows. First subdi- 
vide the interval [0, t] into [k] = ((k — l)h, kh] , 1 < k < n so that t G ((n — l)h, nh] 
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and set for x £ A, f £ KL 

V { h \xe(f)) = xe(f) 

\ (2- 2) 

(*>(/)) = J^vM 1)h Nfc M [k]e(f) J 

ami 

Setting p[ h \x)ue(f) := vj: h \xe(f))u,\/u G h, by the properties of the family {/^(/i)} 
and {iV^ffc]}, p^) are *-homomorphism from A into .4(g) B(F). 

Definition 2.2. This family of *-homomorphisms {p^ '■ t > 0} is called a quantum 
random walk (QRW) associated with (3(h). 

Hochschild cohomology 

Let us recall the definition of the Hochschild cohomology H n (A,N) for A with 
coefficients in an A- A bimodule N (for detail we refer to |15j ) . It is the cohomology of 
the cochain complex (C n = C n (A, N),b), n > 0, where C° = N, and for n > 1, C n 
consists of all multi-C-linear maps / : Ax - ■ ■ A (n copies) — ► N, with the coboundary 
map b given by 

bf(a , a\, ■ ■ ■ ,a n ) := a /(ai, • • • ,a n ) 



n-l 



+ ^(-l) i+1 /(a(b • • • , Oj_i, OiO i+1 , • • • , On) + (-l) n+1 a n /(a , • • • , a n ). 



i=0 



Let us introduce one more notation. Let C[[t]] denote the ring of formal power series 
in one indeterminate t with coefficients in a ring C. If C is a *-algebra, so is C [[£]]. 



3 Main results 

Let A be a unital *-subalgebra of B(h) and C be a conditionally completely positive 
(CCP) map from A into itself, satisfying C(l) = 0. Then there exist a canonical 
(unique upto isomorphism) pre-Hilbert A-A bimodule M, with the left action de- 
noted by 7T (can also be viewed as a *-representation tt of the *-algebra A into the 
algebra B a (M) of adjointable maps on M ), and a bimodule-derivation 5 : .4 — ► M, 
such that M coincides with the right .4-linear span of 5(A). Note that we can 
identify an element £ E M with the rank-one map £* =< £| : M — ► .4 given by 
M 3 r\ \— >< £, r? >£ .4, where < •, • > denotes the ^4-valued inner product on M. We 
have 

C(xy) - xC(y) - C(x)y = d\x)5(y), Vx, y 6 A, 
where if)* for a linear map ip on .4 is defined as ^^(a;) := (^>(x*))*. 
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When A is a von Neumann algebra and C is norm-bounded then one can imbed M 
in a Hilbert von Neumann module of the form „4®k C (£>(h, h<g)k)) for some Hilbert 
space k, and show that 5, 5', it are all bounded maps. Furthermore, using the explicit 
structure of C as obtained from the Christensen- Evans Theorem (ref. [5]) one can 
construct (see [HE]) a family of *-homomorphism {/3(h) : A — > A®B(\s.) : h > 0} 

such that 0(h) = (MS MS V where 



A» CO = E„>o with 0$(x) = x, 0«(x) = 0, 

fto(>0 = E n >i with < } (x) = 5(x), 

Ao W = E„>i h^eg with <)(x) = tft(x), 

Pn(h) = E„>i ^"M? with 0«(x) = vr(x). 



Using this, an EH flow for the QDS generated by £ can be constructed (see [4"1 114]) 
as strong limit of quantum random walks discussed in the previous section. 

However, in this paper we concentrate on the purely algebraic aspect of such 
construction only and make the interesting observation that this is related intimately 
to the vanishing of second Hochschild cohomology of A. 

Now, for a purely algebraic treatment, let us fix a *-algebra A, CCP map C as 
in the beginning, and the bimodule M and the derivation 5 as mentioned before 
(not assumed to be bounded in any sense). Let us also consider the pre-Hilbert 
A- A bimodule E c := B a (M) = B a (A © M), with the bimodule actions given by 
x.R = tt(x)R and R.x = Rn(x) where 7f(x) = x © 7r(x). Let us denote by M* the 
submodule of E c consisting of £*, £ G M. It is clear that M, M*, A and B a (M) 
are canonically imbedded as complemented submodules of Ec and in fact, Ec is the 
direct sum of these four submodules. Any element X of Ec can be written as a 2 x 2 
matrix form 

(X\\ X\2 \ 
X21 X22 J 

where X n G A, X 12 G M*, X21 G M and X 22 G B a (M). 

Theorem 3.1. If H 2 (A,Ec) = then there exists a *-homomorphism (3 : A — > 

£M[t]l smc/j tfrof /3(t) = ( MS MS ) , where h = t 2 and 

\ Pio(h) Pii(h) J 

• Mh) = E„> h n e$ with e$(x) = x, e&\ x ) = e 00 (x) 



2n-l 



Pio(h) = E„>i with <(x) = S(x 
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• Pio(h) = En>i h^e^ with 9$(x) = tf(x), 

• Pu(h) = E„>i h n - l e { ^ with 9 { £{x) = tt(x). 

Proof. First of all we note that H 2 (A,N) =0 for any complemented submodule N 
of Ej£, for example, for N = M,M* ,A,B a (M). Moreover, we shall view any map 
from some module to any such submodule N of Ec as a map into Ec- Also, it is 
easy to verify that the *-homomorphic property of (5 is equivalent to 

(3^(h)(x*) = (P^(h)(x))*, (3. 1) 

Pfiu(h){xy) = EJ =0 ^('i)W^(' 1 )W' 

To prove existence and *-homomorphic properties of (3, by induction, we shall 
show the existence of maps 9$ G C X (A, Ec) satisfying 

n— 1 n 



k=i k=i 

n 



fc=i fe=i 

n—l n 



(3. 2) 



fc=0 fc=l 
71 n 

k=0 k=l 

*&V) = (*#(*))•■ 

First, let us consider the following elements of C 2 (A, Ec) and C l (A,Ec) 

. d ) < S(x,y):=9 ( S(x)9S(y). 

As dQyn(x,y) = 0, 89^(x,y) = we have d(j$ (x,y, z) = 0. Now since 
H 2 (A, E c ) = 0, there exists a map, say 0$ G C 1 ^, such that dtf^ = 
Since we have 9^ = 0$ , it is easy to see that (cj)^ (y* , x*))* = (j)^(x,y), so 
doffl = 89$. Thus, taking 7 = \{9 { ^ + tff/), we have d 7 = ^ and 
7^ = 7. By replacing 0^ by 7, we can assume without loss of generality that 

9 < S(xr = e < S(x). 

. tf${x,y) := 9§(x)9i£(y) + 9$(x)9 ( $(y). Now 



9[ 1 ) (x)89^(y,z) - 89^{x,y)9^{z) + 9^{x)89^{y,z) - 89^{x,y)9^{z) 
9 i S{x)9^{y)9 ( S{z) - + - 9§ (x)9$ (y)9^ (z) = 0. 
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Since H 2 (A,Ec) = 0, there exists a map, say 6© G C 1 ^,^/:) such that 

Now define 9$(x) := (^(x*))*. Then 

^(x^) := 9(9$? (x, j/) = flg^xy) - xfl^y) - (9$? (x)tt(j/) 

= {*gV**) - *gV)** - 7r(y*)0gVMv)}* = {aegV.**)}* 

H<(v*)*£V) + *i?V)<0O}* 

tf ) (x)< ) (y) + < ) (x)^ 2 1 ) ( 2/ ). 



>g(x,y) := 0$>(z)0$>(y) + 0$(x)0§\y) + 0$(x)0§\y). 



Now 



= eg\x)deg\ y ,z) - deg\x, y )eg\z) 

+ 9$ (s)0*g> (y, z) - 00$ (x, y)*g> (z) 
+ fl« (s)fl*g> (y, z) " ^S? (x, y)0$ (*) 
= ^ 1 ) (x)^ 1 1 ) (y)< ) (.) - # 1 ) (x)< ) (y)tf ) (z) 

+ o - {elS(x)eS(y) + eS(x)e^(y)}eS(z) 

= 0. 

Since H 2 (A,Ec) = 0, there exists a map, say 9$ G C 1 ^, £/;) such that 

,90(2) - ^(2) 

As seen before, it can be arranged, by replacing Oqq by 5(^00^ + 9^) ^ neces- 
saiy, that flgV) = (*£W 

Now we prove by induction that there exists a family of maps {9$) G C 1 ^, £?c) : 
fi, v € {0, 1}, n > 1} such that 

1. de&\x,y) = 0&\xy) - *(x)0&\y) - 0&\x)ir(y) 

= £2=1 o<*\x)o$r%) + Efc=2 ^Wir** 1 ^) 
= (*{?(*))* 

2. 9< } (x,y) = ^(xy) - *(x)0$(y) - 9§\x)y 

= £2=1 flgWST*^) + £2= 2 (^^(y) 

3. 0<?(x) = (< } (x*))*, 

flflgW) = d$(xy) - x0$(y) - < ) (x) 7 r(y) 

= £2=i + £2=i <V)^r fe+1) (y) 
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4. dO$(x,y) = 9$(xy) - x9$(y) - 9${x)y 

= (*£?(*))*■ 

Let us assume that for some m > 2, there exist a family of maps {9$ G C x (^4, Ex) 
/Li, v G {0, 1}, n < m} satisfying above relations. 
Consider the map 

Then we have 

m—1 

= E^o\^- k \y,z)-de{l\x,y)eir k) ^)} 

k=l 

m—1 

+ ^{e^(x)de^- k+l \y,z)-de[\\x,y)e[r k+1) ^)} 

k=2 

m—1 m—k—1 m—k—1 

= E< ) (-){ E * ) (y)^r fc ~°w+ E ego/j^r^w} 
fe=i i=i i=i 

m—1 k—l k 

- E <E °io wt" (y) + E $ mi r r k) w 

fc=l Z=l Z=2 

m—1 m—k m—k 



+ E #(*xE 4«r^ +1) (*) + e fgo/j^r^w} 

fe=2 i=l 2=2 

m—1 fc— 1 fc— 1 

- E iE < ] wS _,) GO + E '8 (*)*2~ l+1) (*) 



fc=2 Z=l Z=2 





Since H 2 (A,Ec) = 0, there exists a map, say 9^ G C 1 ^, Ex) such that 

<90^ = Moreover, it is easily seen that d6y^ = d6^\ and so without loss of 
generality we can assume that 9y^\x*) = (9^\x))* . Proceeding similarly it can be 
shown the existence of maps #Jq (x), 9q± (x) and 9qq(x) with required relations. 



From this the algebraic relations (|3, 2p follow. Now it is easy to get (|3. ip . which 
completes the proof. □ 

It is interesting to investigate whether the converse of the above result also holds; 
i.e. whether vanishing of H 2 (A,E) is necessary for the existence of a 'quantum 
random walk' in the formal algebraic sense as in the above theorem. If the converse 
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to Theorem 13.11 holds, then it will give a 'quantum probabilistic' interpretation of 
H 2 (A,E) as the obstruction to construction of a quantum random walk. However, 
in order to meaningfully apply Theorem 13.11 to the theory of EH dilation, one must 
obtain an appropriate analytic version of it, giving conditions for the formal power 
series in the statement of Theorem 13.11 to converge. We hope to take up these 
questions in a future work. 
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